//
//  main.cpp
//  yanghuiTriangle
//
//  Created by huge on 2021/7/19.
//  Copyright © 2021 huge. All rights reserved.
//

/**
 * Title: 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
 * 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
 *
 * 例如，下面给出了杨辉三角形的前4行：
 *    1
 *   1 1
 *  1 2 1
 * 1 3 3 1
 * @description 递归获取杨辉三角指定行、列(从0开始)的值
 *              注意：与是否创建杨辉三角无关
 * @author rico
 * @x  指定行
 * @y  指定列
 */

#include <iostream>

int getTriangleValue(int x,int y){
    
    if (y<=x && y>0) {
        
        if (y == 1 || y==x) {
            return 1;
        }else{
            return getTriangleValue(x-1, y-1)+getTriangleValue(x-1, y);
        }
    }
    return -1;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";
    
    std::cout << getTriangleValue(4, 2) << std::endl;
    return 0;
}
